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ON A CONJECTURE OF DEGOS 


NICK GILL 


Abstract. In this note we prove a conjecture of Degos concerning groups generated 
by companion matrices in GLn(?). 


Let F be a field, and let / G F[A] be a polynomial of degree n, i.e. 

f{X) = + an-lXn-l + • • • + ttiX + Oq 

where oq, ■ ■ ■, fln € F. Recall that the companion matrix of / is the n x n matrix 


Cf-= 


'0 

1 

0 


0 

1 


0 


0 -ao 
0 —ai 
0 -02 


.0 


1 0 -an-2 

0 1 -an-l_ 


The matrix Cf has the property that its minimal polynomial and its characteristic 
polynomial are both equal to /. Conversely, if g' G GL„(F) has minimal polynomial 
and characteristic polynomial both equal to some polynomial /, then g is conjugate in 
GL„(F) to Cf. 

Recall in addition that if F has order q and / G F[A] has degree n, then / is called 
primitive if it is the minimal polynomial of a primitive element x G F. In |Degl3| , 
J.-Y. Degos makes the following conjecture. 


Conjecture 1. Let ¥ be a field of order p a prime, let g = X'^ — 1 and let f G F[Y] 
be a primitive polynomial of degree n. Then {Cf, Cg) = GL„(p). 

We will prove a stronger version of this conjecture. Specihcally, we prove the fol¬ 
lowing. 


Theorem 1. Let¥ be a finite field of order q and let f,g G F[Y] be distinct polynomials 
of degree n such that f is primitive, and the constant term of g is non-zero. Then 
{Cf,Cg) = GLr^iq). 

For the rest of this paper F is a finite field of order q. 


1. Field-extension subgroups 

Let K = F(a) be an algebraic extension of F of degree d. Let W = ]K“, and observe 
that W is both an a-dimensional vector space over K and an ad-dimensional space over 

F. 
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A K/¥-semilinear automorphism of W, cj), is an invertible map <j) W ^ W for 
which there exists a € Gal(]K/F) such that, for all vi,V 2 and ki,k 2 € K., 

(I){kivi + k2V2) = k!l4>{vi) + k24>{v2)- 

We define a group 

rL]K/]p(iy) = {(j) ■. W ^ W \ (j) is a. K/F-semilinear automorphism of W}. 

The group rL]K/]p(lT) can be written as a product GLa(K).T where T is a cyclic group 
of degree d generated by the automorphism 

W^W, (wi,...,uJd) ^ 

We will refer to elements of F as field-automorphisms of W. 

Now, for B = {ui,... ,Vad} an ordered F-basis of W and cj) € rL]K/]p(lT), we define 
the following matrix 

ifi)B = [ (t^{vi) I (/>(t'2) I • • • I 4>{Vad) ] ■ 

It is a well-known fact that the map 

: rLK/F(fk^) ^ GLadiq), ^ (</>)b 

is a well-defined injective group homomorphism, the image of which is a group E known 
as a field-extension subgroup of degree d in GLa^(g). Indeed, more is true: if we define 

e :W e^[w]B, 

and consider $0 to be a map rLK/F(IT) —)■ E, then the pair (d>,0) is a permutation 
group isomorphism. (Here, and throughout this note, we consider groups acting on 
the left.) 

Note that the group rLK/F(IT) contains a unique normal subgroup N isomorphic 
to GLa(]K). Then H = <hg(A^) is a subgroup of GLad{q) isomorphic to GLa(]K) and, 
writing G = GLad{q), one can check that Nc{H) = E, the associated field-extension 
subgroup. (To see this, note, firstly, that E ^ Nc{H) ^ Ng{Z{H))-, now |KL90l 
Proposition 4.3.3 (ii)] asserts that Ng{Z{H))) = E and we are done.) 

2. Singer cycles 

Recall that a Singer subgroup of the group GL„(( 7 ) is a cyclic subgroup of order 
— 1. In this section we prove the following lemma. 

Lemma 2. Let g € GL„(( 7 ) and let f be its minimal polynomial. Then {g) is a Singer 
subgroup if and only if f is primitive of degree n. 

What is more, if S = (g) is a Singer subgroup, then (g) is conjugate to (Cf), and 
S = ^b{GLi(K)), where 'K is a degree n extension of¥, and B is an ordered ¥-basis 
ofK. 

Proof. Suppose that S = (g) is a Singer subgroup. Then g contains an eigenvalue a 
that lies in K, a degree n extension of F, and no smaller field. What is more, since g 
has order g” — 1, so does a and so the minimal polynomial of g is primitive of degree 
n as required. 
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Suppose, on the other hand, that / is primitive of degree n. Then the eigenvalues 
of g are a, a'^,... ,a'^ ; in particular they are all distinct. Elementary linear algebra 

implies that g is conjugate to Cf, the companion matrix of /. It is enough, then, to 
prove that (Cf) is a Singer cycle. 

Let a be a primitive element of degree n over F and a root of /; let IK = F(q;), 
an extension of F of degree n. We constrnct a field-extension subgroup G of de¬ 
gree n in GLn{q) as the image of the map : rL]K/]p(]K) GL„(( 7 ) where B = 

{a, a^,..., 0 :"'“^}. 

By construction H is isomorphic to rLjj/]p(]K) and, in particular, contains a subgroup 
isomorphic to GLi(]K) = K*. This subgroup is cyclic of order g” — 1 and is generated 
by the invertible linear transformation 

La : IK —>■ K, X a • X. 

Now our construction guarantees that d>e(La) = Cf and we conclnde, as required, that 
Cf generates a cyclic subgroup of GL„(( 7 ) of order g" — 1. In fact we have shown that 
(Cf) = <h 0 (GLi(]K)) and the final statement follows. □ 


3. Two COMPANION MATRICES 

Lemma 3. Let H be a field-extension subgroup of degree a in GLadiq)- A non-trivial 
element of H fixes at most elements ofV = (F)“'^. 

Proof. We observed in ^ that the action of LI on E is isomorphic to the action of 
rLi(j/]p(IT) on IT = ]K“ where K is a degree d extension of F. Thus we set 0 to be a 
non-trivial element of rL]K/]p(IT). 

If (f lies in GLa(]K) and is non-trivial, then basic linear algebra implies that the 
hxed-point set is a proper IK-subspace of W and so fixes at most elements of 

IT. 

Snppose that (f> does not lie in GLa(]K). Thus we can write = ha where h is linear 
and (T is a non-trivial field antomorphism of IT that fixes (F)“. 

Thus if X G ]K“ and = v we obtain immediately that = v" . Now if c is a 
scalar that is not hxed by a, then we obtain immediately that (cv)^ 7 ^ (cv)^ . Since v 

and c were arbitary we conclude immediately that g fixes at most (q^)^ elements where 
b is some proper-divisor of o. The result follows. □ 

Corollary 4. If Cf and Cg are companion matrices of distinct monic polynomials 
f,g € F[x] of degree n, then {Cf,Cg) does not lie in a field-extension subgroup of 

GLji(g). 

Proof. We consider the action of GL„(g) on T = F”. Observe that the images of the 
hrst n — 1 elementary basis vectors are the same for both Cf and Cg. In particular, 
then, the matrix Cj^Cg fixes the F-span of these n — 1 vectors and so fixes at least 
qn-i vectors. The previous lemma implies that, since Cf 7 ^ Cg, we can conclude that 
{Cf,Cg) is not a subgroup of a field-extension snbgronp of GL„(g). □ 
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4. A RESULT ABOUT SUBGROUPS 

To complete the proof of Theorem [1] we will need the result below, Theorem [ 6 l In 
an earlier draft of this article, we attributed this result to Kantor [Kan 8 n| . We are 
grateful to Peter Mueller who pointed out that Kantor’s result relies on another paper 
- [CK79| - which has subsequently been found to contain a number of errors. 

In fact it is clear that the errors in [CK79| are not fatal and that, with a little 
adjustment, the result still holds [Camj . However, since no proof exists in the literature, 
we will sketch one below. Our approach uses a theorem of Hering [Her 85] . a proof of 
which can be found in |Lie87[ Appendix 1]. The disadvantage of our proof is that it 
relies on the Classification of Finite Simple Groups (CFSG), which Kantor’s original 
approach did not. 

Lemma 5. Suppose that S is a Singer cycle in GL„(g'). Then, for each integer d 
dividing n, there is a unique field-extension subgroup <I>b(FLk/]p(IF)) (where K is a 
field extension o/F of degree d) that contains S. 

Proof. Let H be a subgroup of GLn{q) that contains S and suppose that H = GL^/did'^) 
for some divisor d of n. Now S' is a Singer cycle in H and so S = <I>c(GLi(L)) where 
L is a degree n/d extension of F^d. 

Write Z for the unique subgroup of S of order q'^ — 1. Direct calculation confirms 
that Z coincides with the center of H. Thus H ^ C'GL„(q)(^)- But Z is precisely the 
Fqd-scalar maps on L, and so (as we saw earlier, using |KL90] Proposition 4.3.3(ii)]) 
-^GL„(q)(-^) is a field-extension subgroup 4>e(rLi[^/jr(L)) where K is a field extension of 
F of degree d. But now H must be the unique normal subgroup of this field-extension 
subgroup that is isomorphic to GL^/^lq'^) and we are done. □ 

In the proof above we refer to two ordered F-bases of L, namely B and C. It is an 
easy exercise to see that we can take B to be equal to C. 

Theorem 6 . Let L be a proper subgroup of G = GL„(g) that contains a Singer cycle. 
Then L contains a normal subgroup H isomorphic to GL^ ((;'’) with n = ac and c > 1. 
What is more H is equal to <he(GLa(K.)) for K some field extension o/F of degree c, 
and B some ordered ¥-basis o/]K“. 

Proof. It is convenient, first, to deal with the case when n = 2. If L lies inside the 
normalizer of a non-split torus, then L contains a normal subgroup H = GLi(( 7 ^), as 
required. Furthermore, order considerations imply that L is a subgroup of neither the 
normalizer of a split torus, nor a Borel subgroup of GL 2 (g'). 

The remaining subgroups of GL 2 (( 7 ) can be deduced from a classical theorem of 
|Dic58] . In particular, L n SL 2 (g') is isomorphic to either A 4 ,S' 4 , A 5 or a double cover 
of one of these. In particular the maximal order of an element of L n SL 2 (( 7 ) is 10. 
Since L D SL 2 {q) must contain an element of order q 1, we conclude that q ^ 9. 
Now computation in the remaining groups (using, for example, [GAP 1 5] ) rules out the 
remaining possibilities. 

Assume, then that n 3, and we refer to Bering’s Theorem, as presented in [Li^ 
Appendix I]. This result lists those subgroups of GLfip) (for i € Z+) that act transi¬ 
tively on the set of non-zero vectors of (Fp)^. Since G embeds naturally (inside a field 
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extension subgroup) in GL^lp) for i = nlogpQ and, since a Singer cycle acts transi¬ 
tively (via this embedding) on the set of non-zero vectors in (Fp)^, this list contains all 
the possible groups L. In what follows we fix a field-extension embedding 

$1? : G -A GU{p) 

for i = nlogp q, and V an ordered Fp-basis of (F)”. We obtain an associated action on 
the vector space V = {VpY, and apply the theorem. 

According to Hering’s Theorem, the group L lies in one of three class (A), (B) and 
(C). Given that £ ^ n ^ 3, the classes (B) and (C) reduce to the following possibilities: 

(1) L = A 6 ,A 7 or SL2(13); G = GL 4 ( 2 ), GL6(3) or GL 3 ( 9 ). 

(2) L has a normal subgroup R = Dg, o L/R ^ S^, and G = GL 4 ( 3 ). 

In the first case, we note that all elements of L have order less than or equal to 14, 
and this case is immediately excluded. Similarly, in the second case, all elements of L 
have order less than or equal to 48, and this case is immediately excluded. 

We are left with groups in Liebeck’s class A. These come in four families; we examine 
them one at a time. For family (1), L is a subgroup of the normalizer of a Singer cycle. 
The result follows immediately in this case. For the remaining families, L has a normal 
subgroup N isomorphic to SLa(go), Sp„(g'o) or G 2 {qo) with qQ = p'^ and i = ad. 

By examining the proof in |Lie87] . we find that, in all cases, L lies in a field- 
extension subgroup <I'c(rLjjjj/]p^(IT)) of G\ji{p), for ICq some field extension of Fp of 
degree d G Z+ and C some ordered Fp-basis of IT = (]Ko)“. What is more qo = q'^ and 
N ^ $c(GL,(]Ko)). 

In the symplectic case, this means that the action of N on (]Ko)“ yields the natural 
module for Spq(Ko) (see, for instance, [KL901 Proposition 5.4.13]. Now one can check 
that an irreducible cyclic subgroup of Spa{qo) in the natural module has size dividing 
-|- 1 (see, for instance, [BerOOj l. Now Schur’s Lemma implies that an irreducible 
cyclic subgroup of L has order dividing ((?g^^ -|- l)2(go — 1) logp((?o)- Since this must be 
at least q^ — 1, one immediately obtains that a/2 = 1 and, since Sp 2 (]Ko) = SL 2 (]Ko) 
we are in one of the remaining cases. 

If G = G 2 {qo), then the proof in |Lie87] implies that, in fact, A" is a subgroup of a 
symplectic group Spg(go) that acts on (Kg)® via its natural module. Thus this situation 
can be excluded via the calculation of the previous paragraph. 

We are left with the case where 

N ^ SLaiqo) 4.c(rLKo/F,(IT)) ^ GL,(p). 

Direct computation inside FLjjg/Fp(tT) confirms that, since L contains a cyclic group 
of order — 1, L must contain M = 4>c(GL(IT)) = GLa{qo) as a normal snbgronp. 

Observe, then, that the Singer cycle S lies in two field extension subgroups of 
GLrf(p), namely Aql^(p)(G) and Notice, though, that by Lemma [21 

S = <hg(GLi(L)) for some ordered Fp-basis B of L, a degree n extension of Fp. Clearly 
the groups 4>e(rLF/Fp(lL)) and <I>e(FL](jQ/Fp(F)) are also field extension subgroups that 
contain S. 

Now Lemma [5] implies that M = 4>g(GLa(]K.g)) and G = 4>e(GL„(F)). The second 
occurrence of the monomorphism here is simply a restriction of the first; it is an 
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easy exercise to check that, in this situation, M is a field-extension subgroup of G as 
required. □ 


5. Proving Theorem [T] 

Observe that if / and g are as in Theorem [H then they both have non-zero constant 

term and hence are invertible and so lie in GL„(g). Now Lemma [21 Corollary jj] and 

Theorem [6] imply that {Cf,Cg) does not lie in a proper subgroup of GL„(g). In other 

words {Cf,Cg) = GLn,(g'), as required. 
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